package twobranchsearch.insertintobstinsertintobst;

import twobranchTree.preorderTraversal.TreeNode;

/**
 * @Date 2020/03/11
 * @author 王光浩
 * @Thinking 使用迭代方式解决
 * @Analysis 时间复杂度O（n），空间复杂度O（1）
 */
public class MyMethodTwo {
    public TreeNode insertIntoBST(TreeNode root, int val) {
    	TreeNode node=new TreeNode(val);
    	TreeNode tem=root;
    	while(tem!=null) {
    		if(tem.val>val) {
    			if(tem.left==null) {
    				tem.left=node;
    				break;
    			}
    			tem=tem.left;
    		}
    		else {
    			if(tem.right==null) {
    				tem.right=node;
    				break;
    			}
    			tem=tem.right;
    		}
    	}
    	return root;
    }
}
